#include<cstdio>

int main() {
    int n, a[31]={0}, b[31]={0};
    scanf("%d", &n);
    a[0] = 1;
    for(int i=0; i<n; i++) {
        for (int j=0; j<=i; j++) {
            b[j] = a[j];
            if (j - 1 >= 0) {
                b[j] += a[j-1];
                printf(" %d", b[j]);
            } else
                printf("%d", b[j]);
        }
        for (int j=0; j<31; j++) {
            a[j] = b[j];
        }
        printf("\n");
    }

    return 0;
}